One remark, if you save the Illustrator file with PDF compatibility checked, the images are also saved in the PDF part of the file. If you save the PDF without Illustrator editing checked, the PDF will be smaller (but not easily editable anymore, so do this on a copy).
If you use an image 15 times, you could decrease the filesize by making it a Static! Symbol it will only be saved once in the file and all the symbol copies just point to this symbol.
... View more